Recovering Guaranteed Performance Service Connections from Single and Multiple Faults†
نویسندگان
چکیده
Fault recovery techniques must be reexamined in the light of the new guaranteed performance services that networks will support. We investigate the rerouting of guaranteed performance service connections on the occurrence of link faults, focussing on the aspects of route selection and establishment in the network. In a previous investigation, we explored some components of rerouting in the presence of single link faults in the network. In this paper we study the behavior of our techniques in the presence of multiple link faults in the network, and also examine the technique of retries to improve the success of rerouting. Our schemes are simulated on a cross-section of network workloads, and compared using the criteria of the fraction of the affected traffic that could be rerouted, the time to reroute and the amount of resources consumed in the network. A novel metric, the Queueing Delay Load Index, which captures both the bandwidth and delay demands made on the network by a connection, is used to present and analyze the results.
منابع مشابه
Classification and Test Generation for Path-Delay Faults Using Single Stuck-Fault Tests
We classify all path-delay faults of a combinational circuit into three categories: singly-testable (ST), multiply-testable (MT), and singly-testable dependent (ST-dependent). The classification uses any unaltered single stuck-at fault test generation tool. Only two runs of this tool on a model network derived from the original network are performed. As a by-product of this process, we generate...
متن کاملImproving Utilization for Deterministic Service In Multimedia Communication
Network-based real-time multimedia applications require guaranteed performance communicationservices. To provide guaranteed service, resources have to be reserved within the network. If reservation is based on the peak rate of each connection, the network will be under-utilized by guaranteed service traffic when the traffic is bursty. In this paper, we first show that local deterministic delay ...
متن کاملOn the generation of test patterns for multiple faults
This paper presents a new method to generate test patterns for multiple stuck-at faults in combinational circuits. We assume the presence of all multiple faults of all multiplicities and we do not resort to their explicit enumeration: the target fault is a single component of possibly several multiple faults. New line and gate models are introduced to handle multiple fault effect propagation th...
متن کاملMultirate scheduling for guaranteed and predictive services in ATM networks
We propose a multirate service mechanism that allows a network session to be served at diierent rates at diierent times. Applications generating bursty data, such as VBR video, can take advantage of mul-tirate service by requesting a high rate of service for brief periods of bursty arrivals and a lower rate of service at other times. Consequently, an application can improve its delay performanc...
متن کاملUsing Wavelet Support Vector Machine for Fault Diagnosis of Gearboxes
Identifying fault categories, especially for compound faults, is a challenging task in mechanical fault diagnosis. For this task, this paper proposes a novel intelligent method based on wavelet packet transform (WPT) and multiple classifier fusion. An unexpected damage on the gearbox may break the whole transmission line down. It is therefore crucial for engineers and researchers to monitor the...
متن کامل